Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
311	On Derandomization and Average-Case Complexity of Monotone Functions ∗ George Karakostas † Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2013-12-01 18:41:47 Circuit complexity Pseudorandomness Order theory Computational complexity theory Monotonic function Pseudorandom generator Parity function Monotone ACC0
312	Computational complexity of logical theories of one successor and another unary function Pascal MICHEL∗ ´ Equipe de logique de l’universit´e Paris 7 Add to Reading List Source URL: www.logique.jussieu.fr Language: English - Date: 2007-01-24 03:26:25
313	On the Sample Complexity of Reinforcement Learning Sham Machandranath Kakade Gatsby Computational Neuroscience Unit University College London Add to Reading List Source URL: homes.cs.washington.edu Language: English - Date: 2015-08-05 19:12:05
314	PLTL Lesson Plan Last Edited: August 19, 2015 Topic: Big-Oh Notation Activity Guidelines Add to Reading List Source URL: cahsi.cs.utep.edu Language: English - Date: 2015-08-19 15:21:38 Computational complexity theory Theory of computation Mathematics Data types Primitive types Theoretical computer science Analysis of algorithms Algorithm Boolean data type NP Time complexity String
315	On the Computational Complexity of MapReduce ´ am D. Lelkes1 , Lev Reyzin1 , Benjamin Fish1 , Jeremy Kun1(B) , Ad´ and Gy¨ orgy Tur´ Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2016-01-18 21:47:16 Computational complexity theory Theory of computation Complexity classes Computational resources Structural complexity theory Theoretical computer science MapReduce Time hierarchy theorem NTIME Time complexity DSPACE SL
316	2015 IEEE Symposium on Security and Privacy Secure Sampling of Public Parameters for Succinct Zero Knowledge Proofs Eli Ben-Sasson§ , Alessandro Chiesa∗ , Matthew Green† , Eran Tromer¶ , Madars Virza‡ ∗ ETH Add to Reading List Source URL: diyhpl.us Language: English Computational complexity theory Cryptography Theory of computation Circuit complexity Cryptographic protocols Complexity classes Quantum complexity theory Garbled circuit Circuit Secure multi-party computation NC Boolean circuit
317	VOTING SYSTEM RISK ASSESSMENT VIA COMPUTATIONAL COMPLEXITY ANALYSIS Dan S. Wallach* ABSTRACT Add to Reading List Source URL: www.accurate-voting.org Language: English - Date: 2013-06-05 15:32:08 Election technology Electoral fraud Electronic voting Elections Voting system Voter-verified paper audit trail Voting machine Ballot Absentee ballot Vote counting Optical scan voting system Help America Vote Act
318	LEARNING CIRCUITS AND NETWORKS BY INJECTING VALUES 1 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2010-09-09 14:03:27 Computational complexity theory Theory of computation Theoretical computer science Circuit complexity Complexity classes Logic in computer science Clique problem Boolean circuit Clique Circuit ACC0 NC
319	Inapproximability of Combinatorial Optimization Problems Luca Trevisan∗ arXiv:cs/0409043v1 [cs.CC] 24 SepJuly 27, 2004 Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2008-02-01 14:51:28 Computational complexity theory Theory of computation Complexity classes NP-complete problems Mathematical optimization NP-hard problems MAX-3SAT NP Approximation algorithm Probabilistically checkable proof PCP theorem APX
320	Special Issue on Artificial Intelligence Underpinning Golden Ball Algorithm for solving Flow Shop Scheduling Problem Fatima Sayoti, Mohammed Essaid Riffi LAROSERI Laboratory, Dept. of Computer Science, Faculty of Scienc Add to Reading List Source URL: www.ijimai.org Language: English - Date: 2016-03-29 07:56:34 Operations research Computational complexity theory Scheduling Mathematics Applied mathematics NP-hard problems Complexity classes Mathematical optimization Flow shop scheduling Makespan Combinatorial optimization Schedule

UPDATE